Towards  a 

Formal  Pedigree  Ontology  for 
Level-One  Sensor  Fusion 

Christopher  J.  Matheus 

Versatile  Information  Systems,  Inc. 

David  Tribble 

Referentia  Systems,  Inc. 

Mieczyslaw  M.  Kokar 

Northeaster  University 

Marion  Ceruti  and  Scott  McGirr 

Space  and  Naval  Warfare  Systems  Center 


Report  Documentation  Page 

Form  Approved 

OMB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 

1.  REPORT  DATE 

JUN  2005 

2.  REPORT  TYPE 

3.  DATES  COVERED 

00-00-2005  to  00-00-2005 

4.  TITLE  AND  SUBTITLE 

5a.  CONTRACT  NUMBER 

Towards  a  Formal  Pedigree  Ontology  for  Level-One  Sensor  Fusion 

5b.  GRANT  NUMBER 

(DllCIUlg  is; 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Space  and  Naval  Warfare  Systems  Center, 53560  Hull  Street, San 

Diego, CA, 92152 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

The  original  document  contains  color  images. 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

18.  NUMBER 
OF  PAGES 

11 

19a.  NAME  OF 
RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


Outline 


•  Objectives 

•  The  Web  Ontology  Language  OWL 

•  Pedigree  as  Metadata 

•  Proposed  Pedigree  Ontology 

•  A  Candidate  Application 

•  Challenges 


June  16,  2005 


Versatile  Information  Systems,  Inc. 


Our  Objective 

•  Preliminary  work  to  exploit  data  pedigree 
information  to  improve  the  interpretation  and 
use  of  Navy  track  data  (OTH  GOLD) 

-  develop  an  OWL  ontology  so  we  can  formally 
reason  about  pedigree  information 

•  Part  of  a  larger  ONR  SBIR  effort 

-  to  lessen  information  overload  and  improve  the 
exchange  of  disparate  data 

-  uses  a  C2IEDM-based  Track  Ontology  (OWL)  for 
data  mediation  (see  1 1 :00am  talk  today  in  Old 
Dominion) 

-  joint  work  by  VIS,  Referentia  Systems, 
Northeastern  University  and  SPAWAR 
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Web  Ontology  Language 

OWL  is 

-  Semantic  Web  Ontology  Language 

-  a  W3C  Recommendation  (i.e.,  a  standard) 

-  a  formal  language  for  writing  ontologies; 

an  ontology  defines  the  language  of  discourse  for 
a  particular  domain  by  identifying 

•  pertinent  object  classes 

•  relations  between  objects  (e.g.,  object-properties) 

•  object  attributes  (e.g.,  data-properties) 

-  developed  by  the  W3C  out  of  the  DARPA-funded 
DAML  project 
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OWL  Pros  and  Cons 


•  Pros: 

-  W3C  standard  with  an  XML  syntax 

-  well  grounded  formal  semantics  backed  by  years 
of  research  in  formal  logic,  knowledge 
representation  &  artificial  intelligence 

-  growing  number  of  applications  for  editing, 
checking  and  processing  OWL  documents 

•  Cons: 

-  everything  is  represented  with  RDF  triples 

•  very  low  level  and  cumbersome  to  read  and  write 

-  OWL  properties  are  limited  to  binary  relations 

-  unable  to  represent  general  implications 
e.g.  uncleOf(X,Y) 
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Pedigree  =  Metadata 

•  Data  Pedigree  =  “data  provenance”  =  “data 
lineage”  =  metadata  =  data  about  data 

•  Can  include  information  about  data  such  as 

-  where  did  it  come  from? 

-  what  were  the  conditions  it  was  derived  under? 

-  when  was  it  sensed?  received?  expires? 

-  how  was  it  derived? 

-  who  produced  it?  owns  it?  validates  it? 

•  Usually  not  available  beyond  simple  time  and 
source  information 

•  Yet,  can  be  important  for  evaluating  quality, 
confidence,  trust,  usability,  share-ability,  etc. 
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Track  Data  Pedigree 

•  OTH  GOLD  track  data  can  provide 
information  about  provider,  time  &  sensor 
type 

•  Other  track  data  pedigree  candidates: 

-  sensor  configuration 

-  sensor  type  trust,  sensor  instance  trust 

-  fusion  system  use/configuration 

-  environment  conditions 

•  Interested  in  a  pedigree  ontology  that 

-  can  be  extended  to  other  types  of  data 

-  has  a  connection  to  C2IEDM  via  Reporting-Data 
entity 
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Proposed  Pedigree  Ontology 
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Challenges 

•  Where  does  the  pedigree  data  come 
from? 

•  How  does  it  get  tagged  to  legacy  data? 

-suggestion:  OTH-GOLD  REMARK  field 

•  Are  the  rewards  of  metadata  collection 
worth  the  cost? 
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